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APPENDIX A - PENDING CLAIMS 

L , . A method for providing constant bit rate (CBR) service over a computer network, 
the network including a Head End and a plurality of nodes, the network further including at least 
one sliced access channel utilized by at least a portion of said plurality of nodes to communicate 
with, said Head End, said network further including at least one downstream channel utilized by 
said Head End to communicate with said portion of nodes, the Head End in communication with 
an Access Control System (ACS) for coordinating node access to said Head End, the method 
comprising: 

receiving a CBR service request from a node on a particular shared access channel, said 
CBR service request comprising a request to periodically transmit to said Head End a packet of n 
bytes every t milliseconds; r 
evaluating whether said CBR service request can be admitted; and 
in response to a determination mat said CBR service request can be admitted, aUocatmg a 
plurality of unsolicited grants for said node at predetermined, constant, periodic intervals to 
thereby provide CBR service to said node. 

2. The method of claim 1 wherein said allocating includes allocating, at constant 
periodic intervals, a predetermined number of G mmislots on said shared access channel for each 
unsolicited grant allocated for said node. 

3. The method of claim 1 wherein said allocating includes scheduling at least one of 
said plurality of unsolicited grants in a grant allocation MAP of said shared access channel, 
wherein said grant allocation MAP provides information to nodes on said channel relating to 
ownership and types of mmislots on said snared access channel which are to be used by said 
nodes to communicate with the ACS. 

A<rA _ 4 * metaod of claim 3 further including providing a plurality of grant allocation 

MAP messages to said nodes at constant, periodic intervals, each MAP message corresponding 
to a first predetermined number N of minislot allocations reserved primarily for CBR purposes 
and a second predetermined number M of minislot allocations reserved for other purposes 
including maintenance, contention, and data grant purposes. 

5. The method of claim 4 wherein a total time length of reserved mmislots in one 
grant allocation MAP message measures about 5 milliseconds, and wherein a total time length of 
said first predetermined number of CBR mmislots measures about 3 milliseconds, and wherein a 
total time length, of said second predetermined number of other mmislots measures about 2 
milliseconds. 

i • t , ^ method ofcIaim 1 wherein said allocating includes providing at least one 
linked list of grant allocation elements relating to CBR service requests by nodes on said 
charmel, each of said elements including a Service ID (SID) field for identifying a particular 
node associated with each respective grant element, and a grant size (G) field for indicating a 
grant size of each respective grant element 

„ . , J- ro Jhe aefho J of claim 4 wherein said allocating includes providing at least one 
linked list of CBR grant allocation elements used for generating periodic grant allocation MAP 
messages, said hnked to .including a header comprising a first bit representation of an allocation 
status of each of said CBR mmislots of a respective, periodically generated MAP message, said 
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allocation status indicating one of at least two minislot status states including a reserved state and 
a vacant state. 

8. The method of claim 7 wherein said first bit representation ofCBR minislot 
allocations is implemented as an ALLOC_STATE field, 

9. The method of claim 7 wherein said first bit representation ofCBR minislot 
allocations comprises a plurality of at least N bits, wherein each of said N bits in said first bit 
representation of CBR minislot allocations represents an allocation status of a respective minislot 
of said CBR minislots. 

10. ^ The method of claim 9 wherein said first bit representation of CBR minislot 
allocations is implemented as a 64-bit unsigned integer, 60 bits of which represent 60 CBR 
minislots in said periodically generated grant allocation MAP message, 

1 1. The method of claim 7 wherein said at least one linked list includes j linked lists 
of grant allocation elements, each of said lists corresponding to a respective, periodically 
generated MAP message, each of said lists including a respective first bit representation of CBR 
minislot allocations, and wherein said evaluating includes implementing a second bit 
representation of a compiled allocation status of selected first bit representations of CBR 
minislot allocations fiom selected linked lists. 

12. The method of claim 11 wherein said second bit representation of said compiled 
status of CBR minislot allocations is implemented as an ALLOC_VACANCY field. 

13. The method of claim 1 1 wherein each of said selected first bit representations of 
CBR minislot allocations comprises a respective plurality of N bits, and wherein each bit in each 
first bit representation of CBR minislot allocations represents an allocation status of a respective 
minislot of said CBR minislots, and wherein said implementing includes performing a logical 
OR operation on each of said selected first bit representations of CBR minislot allocations to 
thereby generate a value for said second bit representation of said compiled status of minislot 
allocations. 

14. The method of claim 11 further including using said j linked lists of grant 
allocations to generate at least j grant allocation MAP messages, whereby grant allocations 
elements in each of said linked lists are converted to minislot allocations in each of said MAP 
messages. 

15. The method of claim 1 wherein said evaluating includes computing a grant time 
interval T, and a grant size G of a number of minislots needed to service said request every T 
milliseconds. 

16. The method of claim 1 wherein said network is a wireless network, and wherein 
said plurality of nodes are wireless nodes. 

17. The method of claim 1 wherein said network is a cable modem network wherein 
said plurality of nodes are cable modems, and wherein said ACS includes a Cable Modem 
Termination System (CMTS). 
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1 8. A method for implementing a plurality unsolicited grants in response to at least 
one constant bit rate (CBR) service request from at least one node of a computer network, the 
network including a Head End and a plurality of nodes, the network further including at least one 
shared access channel utilized by at least a portion of said plurality of nodes to communicate 
with said Head End, said network further including at least one downstream channel utilized by 
said Head End to communicate with said portion of nodes, the Head End in communication with 
an Access Control System (ACS) for coordinating node access to said Head End, the method 
comprising 

providing at least one linked list of CBR grant allocation elements, said linked list 
mcluding a plurality of CBR grant allocation elements, wherein each of said CBR grant 
allocation elements corresponds to a respective unsolicited CBR grant allocated to a particular 
node on a selected channel; and 

using said plurality of CBR grant allocations elements in said at least one linked list to 
generate at least a portion of a respective grant allocation MAP message at constant periodic 
intervals, wherein said plurality of CBR grant allocations elements are converted to respective 
unsolicited CBR rninislot grant allocations in said respective MAP message, 

19. The method of claim 18 further comprising providing a plurality of grant 
allocation MAP messages to nodes on said shared access channel at constant, periodic intervals 
each MAP message corresporriing to a first predetermined number N of minisiot allocations 
reserved primarily for CBR purposes, and a second predetermined number M of rninislot 
allocations reserved primarily for non-CBR purposes. 

20. The method of claim 19 further including configuring a total tune length of 
reserved minislots in one grant allocation MAP message to measures about 5 milliseconds 
wherein a total time length of said first predetermined number of CBR minislots is configured to 
measure about 3 milliseconds, and wherein a total time length of said second predetermined 
number of other minislots is configured to measure about 2 milliseconds. 

21 . The method of claim 19 further mcluding providing a header in said linked list, 
said header comprising a first bit representation of CBR rninislot allocations comprising a 
plurality of N bits, each bit representing an allocation status of a respective CBR minisiot of said 
respective, periodically generated MAP message, said allocation status indicating one of at least 
two minisio t status states including a reserved state and a vacant state. 

22. The method of claim 18 wherein each of said elements includes a Service ID 
(SID) field identifying a particular node associated therewim, and a grant size (G) field for 
indi ca ti ng a size of the respective allocated grant 

23. The method of claim 18 wherein said at least one linked list providing includes 
providing j linked lists of CBR grant allocation elements for a selected channel, each of said lists 
corresponding to a respective, periodically generated MAP message. 

24. The method of claim 23 further mcluding initializing j linked lists for said 
selected channel, said mitializmg comprising: 

determining a LCM value representing a least common multiple (LCM) of desired CBR 
periodicities; 

selecting a MAP^SIZE value representing a fixed, total time length for grant allocation 
MAP messages; and 

calculating said number of j lists according to: 
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j (number of linked lists) = (LCM value) / (MAPJSEE). 

25 The method of claim 18 wherein said network is a wireless network, and wherein 
said plurality of nodes are wireless nodes. 

. 26 ' The method of claim 18 wherein said network is a cable modem network, wherein 
said plurality of nodes are cable modems, and wherein said ACS includes a Cable Modem 
Termination System (CMTS). 

27. A method for implementing a plurality unsolicited grants in response to at least 
one constant bit rate (CBR) service request from at least one node of a computer network, the 
network including a Head End and a plurality of nodes, the network further including at least one 
shared access channel utilized by at least a portion of said plurality of nodes to corZunicate 

^ ^ S d netW0lk **** isscta ^ ^ least one downstream channel utilized bv 
said Head End to CMeate with said portion of nodes, the Head End in communication with 
an Access Control System (ACS) for coordinating node access to said Head End, the method 

scheduling a plurality of CBR grant allocations for servicing CBR service requests from 
nodes on a particular shared access channel; and 

providing a plurality of grant allocation MAP messages to nodes on said shared access 
channel at constant, periodic intervals, each MAP message corresponding to a first 
predetermined number N of minislot allocations reserved primarily for CBR purposes, and a 
second predetermined number M of minislot allocations reserved primarily for non-CBR 
purposes. 

28. The method of claim 27 further including configuring a total time length of 
reserved nanislots in each grant allocation MAP message to measure a fixed length of about 5 
milliseconds, wherein a total time length of said first predetermined number of CBR minislots is 
configured to measure about 3 milliseconds. 

29. The method of claim of claim 27 wherein said scheduling comprises- 
providing at least one linked list of CBR grant allocation elements, said linked list 

mcludmg a plurality of CBR grant allocation elements, wherein each of said CBR grant 
aDocation elements corresponds to a respective unsolicited CBR grant allocated to a particular 
node on said channel; and 

using said plurality of CBR grant allocations elements in said at least one linked list to 
generate at least a portion of a respective grant allocation MAP message at constant, periodic 
rateryals wherein said plurality of CBR grant allocations elements are converted to respective 
unsolicited CBR minislot grant allocations in said respective MAP message, 

, 30 - Jte method of claim 27 wherein said network is a wireless network, and wherein 
said plurality of nodes are wireless nodes. 

«m i. 31 ;*, J he f ettod of claim 27 wherein said network is a cable modem network, wherein 
said plurality of nodes are cable modems, and wherein said ACS includes a Cable Modem 
Termination System (CMTS). 

* ■ A for providing constant bit rate (CBR) service over a computer network 

TL°? mcludm S a Head End and a plurality of nodes, the network further including at least 
one shared access channel utilized by at least a portion of said plurality of nodes to conmunSte 
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with said i Head End, said network further including at least one downstream channel utilized by 
said Head End to communicate with said portion of nodes, the Head End in communication with 
an Access Control System (ACS) for generating channel MAP messages to nodes on each shared 
access channel, said ACS farmer including a plurality of linked Usts of CBR grant allocation 
elements, each of said CBR grant allocation elements in each of said lists corresponding to a 
respective unsolicited CBR grant allocated to a particular node on a selected shared access 
channel, wherein each of said linked Usts includes a respective header comprising a first bit 
representation of CBR minislot allocations, said first bit representation comprising at least N 
bits, wherein each of said N bits represents an allocation status of a respective CBR minislots of 
a periodically generated grant allocation MAP message, said allocation status indicating one of at 
least two mmislot status states including a reserved state and a vacant state, the method 
comprising: 

(a) receiving a CBR service request fiom a node on a particular shared access 
channel, said CBR service request including request parameters to periodically transmit a packet 
of p bytes every t milliseconds; 

(b) computing, based upon said request parameters, a grant time interval T and a 
grant size G for said CBR service request, said grant size value representing a number of G 
minislots to be allocated every T milliseconds to accommodate said CBR service request; 

(c) consulting at least one selected list of said plurality of linked lists of CBR grant 
allocation elements to deteimine if said grant size of G minislots can be allocated every T 
milliseconds on said shared access channel; and 

(d) if it is determined that said grant size of G minislots can be allocated every T 
milliseconds on said shared access channel, inserting at least one aew CBR grant allocation 
element into at least one selected lists of said plurality of linked lists, said new CBR grant 
element representing a plurality of fixed, unsolicited grants allocated for servicing said CBR 
service request 

33. The method of claim 32, said consulting comprising: 

G) generating a third bit representation of said CBR service request, said third bit 
representation including a phiraUty of H bits, wherein a consecutive number of G bits of said 
third bit representation have a first binary value, said consecutive number of G bits representing 
die grant size, in rmrdslots, of said CBR service request; and wherein a remainder of bits in said 
thud bit representation have a second binary value, said second binary value not being eoual to 
said first binary value; 

Qi) implementing a second bit representation of a compiled allocation status of at 
least one selected first bit representation of CBR minislot allocations from at least one selected 
Imked list of said plurality of lists, said second bit representation comprising at least N bits; and 

(in) performing a logical AND operation on said third bit representation and said 
second bit representation of said compiled status of minislot allocations, and analvzuae a result of 
said logical AND operation. 

2i»r. T ! ie . method of . olaml 33 wherein said second bit representation of said compiled 
status of CBR mnnslot allocations is implemented as an AIXOC_yACANCY field. 

GRAOT 5 MAS™fie?d ^ ° f 33 ****** Wt rq,rcsentation is implemented as a 

i.. 36 - method of cUdm 33 wherein said third bit representation is implemented as a 

64-bit unsigned integer. 
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37. The method of claim 33 said consulting further comprising: 

if each bit in the result of said AMD operation is not equal to said second binary value 

shifting bits in said third bit representation in a first direction and repeating (iii); and 

if each bit in the result of said AND operation is equal to said second binary value, 

allocating a grant of size G for said CBR service request within each of said at least one selected 

IdKcd lists* 



38. The method of claim 33 wherein said second binary value is zero and said first 
binary value is one. 

39. The method of claim 32 wherein said network is a wireless network, and wherein 
said plurality of nodes are wireless nodes. 

40. The method of claim 32 wherein said network is a cable modem network, wherein 
said plurality of nodes are cable modems, and wherein said ACS includes a Cable Modem 
Termination System (CMTS). 

41. A system for providing constant bit rate (CBR) service over a computer network, 
the network including a Head End and a plurality of nodes, the network further including at least 
one shared access channel utilized by at least a portion of said plurality of nodes to communicate 
with said Head End, said network further including at least one downstream channel utilized by 
said Head End to cornmurricate with said portion of nodes, the system comprising: 

an Access Control System (ACS) in communication with said Head End for coordinating 
node access to said Head End, said ACS having memory and at least one processor; 

said memory being configured or designed to include at least one linked list of CBR grant 
allocation elements for each shared access channel in said network, said linked list including a 
plurality of CBR grant allocation elements, wherein each of said CBR grant allocation elements 
corresponds to a respective unsolicited CBR grant allocated to a particular node on a selected 
channel. 



42. The system of claim 41 wherein said each of said at least one linked hst includes a 
header comprising a first bit representation of an allocation status of CBR rninislots of a 
respective, periodically generated MAP message, said allocation status indicating one of at least 
two rmmslot status states including a reserved state and a vacant state. 

43. The system of claim 42 wherein said first bit representation of CBR minislot 
allocations is implemented as an ALLOC_S TATE field. 

44. Thesvstemofdam42wherem 
allocations is implemented as a 64-bit unsigned integer. 

«n™> 45 '- • ^.^^^^^^^^fcteofsdd^^ 

OU LSR rmmslots m said periodically generated grant allocation MAP message. 

/OT _ J 6 - The system of claim 41 wherein each of said elements includes a Service ID 
(SID) field for idermfyittg a particular node associated with each respective allocated grant, and a 
grant size (G) field for indicating a grant size of each respective allocated grant 
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~ ^^s^^^^whereiiieachof said elements further includes a burst 
profile type (TUC) field for indicating a particular burst profile type to be used for each 
respective allocated grant. 

, r„ 48 V ™? e syst< ? n of cbim 41 whereifl said ACS is configured or designed to use said 
plurality of CBR grant allocations elements in said at least one linked list to generate at least a 
portion of a respective fixed-length grant allocation MAP message at constant, periodic intervals, 
wherem said plurahty of CBR grant allocations elements are converted to respective unsolicited 
UBK.miTuslot grant allocations in said respective MAP message. 

49. The system of claim 48 wherein said ACS is farther configured to provide a 
plurality of grant allocation MAP messages to nodes on said shared access channel at constant 
periodic intervals, each MAP message corresponding to a first predetermined number N of 
nnrmQot allocations reserved primarily for CBR purposes, and a second predetermined number 
M oi mmislot allocations reserved primarily for non-CBR purposes. 

50. The system of claim 49 further wherein a total time length of reserved minislots in 
one grant allocation MAP message measures about 5 milliseconds, and wherein a total time 
length of said first predetermined number of CBR minislots measures about 3 milliseconds, and 
wherem a total time length of said second predetermined number of other minislots is configured 
to measure about 2 milliseconds. 

rr^J 1 ' x 0f Chim 41 wherein said at least one linked list includes j linked lists 

of CBR grant allocation elements for a selected channel, each of said lists corresponding to a 
respective, periodically generated MAP message. 

52. The system of claim 51, said system farther comprising: 

* ■ * f ° T . dcterminin g a LCM value representing a least common multiple (LCM) of 
desired CBR periodicities; v ' 

1, £ OT selecting aMAP^SIZE value representing a fixed, total time length for grant 

allocation MAP messages; and 

means for calculating said number of j lists according to: 

j (number of linked lists) = (LCM value) / (MAP_SIZE). 

53 , V ^fys* 1 * of cMm 41 wherein said network is a wireless network, and wherein 
said plurality of nodes are wireless nodes. 

1 54 :. system of claim 41 wherein said network is a cable modem network, wherein 

said plurality of nodes are cable modems, and wherein said ACS includes a Cable Modem 
Tenmnatton System (CMTS), 

t , . * system for providing constant bit rate (CBR) service over a computer network, 

the network including a Head End and a plurality of nodes, the network further including at least 
one .shared access channel utilized by at least a portion of said plurality of nodes to communicate 
7tt /?T ^ ^ ne£woik twriher deluding at least one downstream channel utilized by 
said Head End to communicate with said portion of nodes, the system comprising: 

an Access Control System (ACS) in communication with said Head End for coonlinating 
node access to said Head End, said ACS having memory and at least one pressor 

said ACS being configured or designed to generate a plurality of grant allocation MAP 
messages to nodes on a selected channel at constant, periodic intervals, each MAP message 
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clouding to a^piedbtenmnednumberN ofminislot allocations ^served primarily for 

I^POs^ and 8 second predetermined number M of mhrislot allocations reserved for other 
purposes including maintenance, contention, and data grant purposes. 

^ JL^JilE^ ° f Chdm 55 Wterein a time Ien 8^ of reserved minislots in each 
gr^t^ocafaonlV^P message measures a fixed length of about 5 milliseconds, and wherein a 
SSnd^ predetermined number ofCBR minislots measures about 3 

57. The system of claim of claim 55 further comprising' 

. r^-^f^ or designed to include at least one linked list ofCBR grant allocation 

tSm ^ftf ? a P luraH * of CBR grant allocation elements, wherein Schtf 

r * ajocation elements corresponds to a respective unsolicited CBR grant allocated 
to a particular node on said channel. 

58. The system of claim 57 wherein said ACS is configured or desiened to use <aiH 
phrrahty of CBR grant allocations elements in said at least aJffifiS : to^S^ S 

S^L^S 6 ? 0C ^° n meSSage * Nervals, wh<Su 

said plurahty of CBR grant allocations elements are converted to respective unsolicited CBR 
mmislot grant allocations in said respective MAP message. 

said «witv ^ir^ ° f < ? aim 5 ! Whereh 831(1 netw °* ^ a wireless network, and wherein 
said plurality of nodes are wireless nodes. 

.„ ^ system of claim 55 wherein said network is a cable modem network, wherein 

s^dplur^ty of nodes are cable modems, and wherein said ACS includes a Cable Modem 
Termination System (CMTS). 

61 A. system for providing constant bit rate (CBR) service over a computer network, 
the network mcludmg a Head End and a plurality of nodes, the network further mcES£t 

S^^ End ' ^ ^ k .J 1 ** at least one downstream channel utilized by 

said Head End to communicate with said portion of nodes, the system comprising: 

an Access Control System (ACS) in communication with said Head End for coordinating 
node access to said Head End, said ACS having memory and at least one processor * 

» ™rK,S; C ° l ? ° rdesigned to a CBR service request from a node on 

CBR service request comprising arcquest to periodicX 
transmit a packet of p bytes every t milliseconds; * ^ 

wherein said ACS is further configured or designed to allocate a plurality of unsolicited 
that said CBR service request can be admitted, to thereby provide CBR service to said node. 

. v^i 62 '. , ? e $ys l em . ofclaim 61 wherei n said ACS is farmer configured or designed to 
schedule at least one of said plurality of unsolicited grants in a grant allocation MApSST 

P 3nd - typeS 0fmuiisIots said shared access channel which are to be used 
by said nodes to communicate with the HEAD END. 
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63. The system of claim 62 wherein said ACS is further configured or designed to 
provide a plurality of fixed-length grant allocation MAP messages to said nodes at constant 
periodic intervals, each MAP message corresponding to a first predetermined number N of 
numslot aUocauons reserved primarily for CBR purposes, and a second predetermined number 
d^ g^nt^Sp? s < eT 10nS rcSCrVed f0r 0tter including maintenance, contention, and 

. n 4 " ^ Ttesy* 001 of claim 63 wherein a total time length of reserved minislots in one 
gcani : allocation MAP message measures about 5 milliseconds, and wherein a total time length of 
said first predetermined number of CBR minislots measures about 3 milliseconds, and wherein a 
total nine length of said second predetermined number of other minislots measures about 2 
milliseconds. 

65. The system of claim 61 wherein said ACS is farther configured or designed to 
provide at least one linked list of grant allocation elements relating to CBR service requests by 
nodes on said channel, each of said elements including a Service ID (SID) field for identifying a 
particular node associated with each respective grant element, and a grant size (G) field for 
mdicatmg a grant size of each respective grant element 

66. Hie system of claim 63 wherein said ACS is further configured or designed to 
provide at least one linked Est of CBR grant allocation elements used for generating periodic 
grant allocation MAP messages, said linked list including a header comprising a first bit 
representation of an allocation status of each of said CBR minislots of a respective, periodically 
generated MAP message, said allocation status indicating one of at least two minislot status 
states including a reserved state and a vacant state. 

„ , 67, . . system of claim 66 wherein said first bit representation of CBR minislot 
allocations is implemented as an ATXOCjSTATE field, 

68 The system of claim 66 wherein said at least one hnkedlistmcludesj linked Usts 
of grant allocaton elements, each of said Usts corresponding to a respective, periodically 
generated MAP message, each of said lists including a respective first bit representation of CBR 
minislot allocations. 

69. The system of claim 68 wherein said ACS is further configured ox designed to 
provide an second bit representation of said compiled status of minislot allocations representing 
a confiscation status of selected first bit representations of CBR minislot allocations from 
selected linked lists, 

selected first bit representations of 
minislot atouons comprises a respective plurality of N bits, each bit in each first bit 
representation ofCTRmimslot allocations representing an allocation status of arespective 
mmislot of said CBR minislots, and 

wherein said second bit representation of said compiled status of minislot allocations 
compmes N bits, each bit in said second bit representation of said compiled status of minislot 

?S!^! mg ** Sah ° f a Iogical OR operation betwee « corresponding bits of each of 
said selected first bit representations of CBR minislot allocations. 

71. The system of claim 68 wherein said ACS is further configured or designed to 
provide use saidj linked lists of grant allocations to generate at least j griTalloSSvP 
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messages, whereby grant allocations elements in each of said linked lists are converted to 
rnimslot allocations in each of said MAP messages. 

72. The system of claim 61 wherein said ACS is further configured or designed to 
compute a grant time interval T, and a grant size G of a number ofminislots needed to service 
said request every T milliseconds. 

■„ , 73 ,'. P e method of claim 61 wherein said network is a wireless network, and wherein 
said plurality of nodes are wireless nodes. 

■a i 74 ;. P e system of claim 61 wherein said network is a cable modem network, wherein 
said plurality of nodes are cable modems, and wherein said ACS includes a Cable Modem 
Termination System (CMTS). 

75. A system for providing constant bit rate (CBR) service over a computer network, 
the network including a Head End and a plurality of nodes, the network further including at least 
one shared access channel utilized by at least a portion of said plurality of nodes to communicate 
with Mid Head End, said netwoik further including at least one downstream channel utilized by 
said Head End to communicate with said portion of nodes, the system comprising: 

an Access Control System (ACS) in communication with said Head End for coordinatine 
node access to said Head End, said ACS having memory and at least one processor, 

said ACS being configured or designed to generate channel MAP messaeesto nodes on 
at least one channel of the network; 

ACS a plurality of linked lists of CBR grant allocation elements, each of 

said CBR grant allocation elements in each of said lists corresponding to a respective unsolicited 
CBR grant allocated to a particular node on a selected shared access channel. 

76. The system of claim 75 wherein each of said linked lists includes a respective 
header comprising a first bit representation of CBR minislot allocations, said first bit 
representation comprising at least Nbits, wherein each of said Nbits represents an allocation 
states of arespective CBR minislots of a periodically generated grant allocation MAP message 
said allocation status indicating one of at least two minislot status states including a reserved 
state and a vacant state. 

77. The system of claim 76 wherein said ACS further comprises an second bit 
representation of said compiled status of minislot allocations representing a compiled allocation 
status of at least one selected first bit representation of CBR minislot allocations from at least 
one selected linked fist of said plurality of lists. 

"B* sys t e f l of claim 77 wherein each bit in said second bit representation of said 
compiled status of minislot allocations represents a result of a logical OR operation between 
corresponding bits of each of said selected first bit representations of CBR minislot allocations. 

• 79 ™ ^ SyStem ofclaim 75 wherein said ACS is further configured or designed to 
receive a CBR service request from a node on a particular shared access channel, said CBR 

muSSs^ mClUdiDg 109X951 parameters to Periodically transmit a packet of p bytes every t 

said ACS further being configured of designed to compute, based upon said request 
parameters, a grant tune interval T and a grant size G for said CBR service request, said grant 
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size value representing a number of G minislots to be allocated every T milliseconds to 
accommodate said GBR service request; 

said ACS further being configured of designed to consult at least one selected list of said 
plurality of linked lists of GBR grant allocation elements to determine if said grant size of G 
minislots can be allocated every T milliseconds on said shared access channel; and 

said ACS further being configured of designed to insert at least one new GBR grant 
allocation element into at least one selected lists of said plurality of linked lists if it is determined 
that said grant size of G minislots can be allocated every T milliseconds on said shared access 
channel, said new CBR grant element representing a plurality of fixed, unsolicited grants 
allocated for servicing said CBR service request. 

80, The system of claim 75, said ACS further comprising a third bit representation of 
a CBR service request firom a node on a particular shared access channel, said CBR service 
request including request parameters to periodically transmit a packet of p bytes every t 
milliseconds, said third bit representation including a plurality of H bits, wherein a consecutive 
number of G bits of said third bit representation have a first binary value, said consecutive 
number of G bits representing the grant size, in minislots, of said CBR service request; and 
wherein a rem a inder of bits in said third bit representation have a second binary value, said 
second binary value not being equal to said first binary value. 

81, The system of claim 80 wherein said third bit representation is implemented as a 
GRANT JMASK field. 

82, The system of claim 80 wherein said third bit representation is implemented as a 
64-bit unsigned integer, 

83, The system of claim 80 wherein said ACS is further configured or designed to 
shift bits in said third bit representation in a first direction if each bit in the result of said AND 
operation is not equal to said second binary value; and 

wherein said ACS is further configured or designed to allocate a grant of size G for said 
CBR service request within each of said at least one selected linked lists if each bit in the result 
of said AND operation is equal to said second binary value. 

84, The system of claim 80 wherein said second binary value is zero and said first 
binary value is one* 

85, The method of claim 75 wherein said network is a wireless network, and wherein 
said plurality of nodes are wireless nodes. 

86, The system of claim 75 wherein said network is a cable modem network, wherein 
said plurality of nodes are cable modems, and wherein said ACS includes a Cable Modem 
Termination System (CMTS). 

87, A computer program product for providing constant bit rate (CBR) service over a 
computer network, the network including a Head End and a plurality of nodes, the network 
fiirther including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes the 
Head End in communication with an Access Control System (ACS) for coordinating node 'access 
to said Head End, the computer program product comprising: 
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a conmuterusablemedilBn having computer readable code embodied therein, the 
computer readable code comprising: 

computer code for receiving a CBR service request from a node on a particular 
shared access channel, said CBR service request comprising a request to periodically 
transmit a packet of p bytes every t milliseconds; 

computer code for evaluating whether said CBR service request can be admitted; 

and 

computer code for allocating a plurality of unsolicited grants for said node at 
predetermined, constant, periodic intervals, in response to a detennination that said CBR 
service request can be admitted, to thereby provide CBR service to said node. 

88. The computer program product of claim 87 further comprising: 
computer code for computer code tor scheduling at least one of said plurality of 

unsolicited grants in a grant allocation MAP of said shared access channel, wherein said grant 
allocation MAP provides information to nodes on said channel relating to ownership and types of 
mmiskrts on said shared access channel which are to be used by said nodes to communicate witi 
the ACS; and 

cranprrter code for providing a plurality of grant allocation MAP messages to said nodes 
at constant, periodic intervals, each MAP message corresponding to a first predetermined 
number N ofmmislot allocations reserved primarily for CBR purposes, and a second 
predetermined number M of rninislot allocations reserved for other purposes including 
m a intena nce, contention, and data grant purposes. 

89. The computer program product of claim 88 wherein said allocating code includes 
computer code for providing at least one linked list of CBR grant allocation elements used for 
generating periodic grant allocation MAP messages, said linked list deluding a header 
comprising a first bit representation of an allocation status of each of said CBR minislots of a 
resijecttve, periodically generated MAP message, said allocation status mdicating one of at least 
two mmislot status states including a reserved state and a vacant state. 

90. A computer program product for implementing a plurality unsolicited grants in 
response to at least one constant bit rate (CBR) service request from at least one node hi a 
computer network, the network including a Head End and a plurality of nodes, the network 
further mchiding at least one shared access channel utilized by at least a portion of said plurality 
of nodes to coinmumcate with said Head End, said network further including at least one 
a^wnsfream channel utilized by said Head End to communicate with said portion of nodes, the 
Head End in comrnumcauon with an Access Control System (ACS) for coordinating node access 
to said Head End, the computer program product comprising: 

a computer usable medium having computer readable code embodied therein, the 
computer readable code comprising; 

computer code for providing at least one linked Est of CBR grant allocation 
elements, saidlmked list mchiding a plurality of CBR grant allocation elements, wherein 
each of said CBR grant allocation elements corresponds to a respective unsolicited CBR 
grant allocated to a particular node on a selected channel; and 
* i - computer code for using said plurality of CBR grant allocations elements in said 
at least one linked list to generate at least a portion of a respective grant allocation MAP 
message at constant, periodic intervals, wherein said plurality of CBR grant allocations 
elements are converted to respective unsolicited CBR rninislot grant allocations in said 
respective MAP message. 
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91. The computer program product of claim 90 further comprising computer code for 
providing a plurality of grant allocation MAP messages to nodes on said shared access channel at 
constant, penc>diciirtervals, each MAP message corresponding to afiistpr^termined number 

of ™f°! aUocatl0ns reserved primarily for CBR purposes, and a second predetermined 
number M of minislot allocations reserved primarily for non-CBR purposes. 

92. A computer program product for implementing a plurality unsolicited grants in 
response to at least one constant bit rate (CBR) service request from at least one node in a 
compute network, the network including a Head End and a plurality of nodes, the network 
tamer including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes, the 
Head End m communication with an Access Control System (ACS) for coordinating node access 
to said Head End, the computer program product comprising: 

a computer usable medium having computer readable code embodied therein, th e 
computer readable code comprising: 

computer code for scheduling a plurality of CBR grant allocations for servicing 
service requests from nodes on a particular shared access channel; and 

computer code for providing a plurality of grant allocation MAP messages to 
nodes on said shared access channel at constant, periodic intervals, each MAP message 
correspondmg to a first predetermined number N of rnmislot allocations reserved 
primarily for CBR purposes, and a second predetermined number M of ininislot 
allocations reserved primarily for non-CBR purposes. 

93. The computer program product of claim of claim 92 wherein said scheduling code 
comprises: ^^^^^ 

.. ?5 ^P™*^ at least one linked list of CBR grant allocation elements, 

mcmdmg apmrahty of CBR grant allocation elements, wherein each of said CBR 
grant allocation elements corresponds to a respective unsolicited CBR grant allocated to a 
particular node on said channel; and 

r ^T^f ^ fcrusmg said plurality of CBR grant allocations elements in said at least 
one hnked list to generate at least a portion of a respective grant allocation MAP message at 
cons^ periodic intervals, wherein said plurality of CBR grant allocations elements are 
converted to respective unsolicited CBR minislot grant allocations in said respective MAP 

message. r 

™, * 94 ' ^ A J C ° mpUlCr P^Sfa™ Product for providing constant bit rate (CBR) service over a 
cornputer network, tie network including a Head End and a plurality of nodes, the network 
further including at least one shared access channel utilized by at least a portion of said plurality 
ofnodesto communicate with said Head End, said network further including at least one 

£St^^ d ^^! aldHeadElldto with said porton of nX, the 

Head End in commumcation with an Access Control System (ACS) fox generating chanrS MAP 

TTfZ* T^L™ a* 688 said ACS turmer including aplLZ^of 

f ®T dem6ntS ' 68031 0f Srant alloc JL'ekuS* ; m each 

I £< £^«™*andfflB to a r^ective unsolicited CBR grant aUocated to a particular node^ 
c^SS^^-f 55 channel >.^^ each of said linked Ksts includes ar^uveheX 
conpnsng a first bu ^representation of CBR minislot allocations, said first bit representation 
compnsmg^at least N bits, wherein each of saidNbite represents an aUocauon^^ 
respective CBR minislots of a periodically generated grant allocation MAP meSagt said 
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allocation status indicating one of at least two minislot status states including a reserved state and 
a vacant state, the computer program product comprising: 

a computer usable medium having computer readable code embodied therein, the 
computer readable code comprising: 

(a) computer code for receiving a CBR service request from a node on a 
particular shared access channel, said CBR service request including request parameters 
to periodically transmit a packet of p bytes every t milliseconds; 

(b) computer code for computing, based upon said request parameters, a grunt 
time interval T and a grant size G for said CBR service request, said grant size value 
representing a number of G minislots to be allocated every T milliseconds to 
accommodate said CBR service request; 

(c) computer code for consulting at least one selected list of said plurality of 
linked lists of CBR grant allocation elements to determine if said grant size of G 
minislots can be allocated every T milliseconds on said shared access channel; and 

(d) computer code for inserting at least one new CBR grant allocation element 
into at least one selected list of said plurality of linked lists, if it is determined that said 
grant size of G minislots can be allocated every T milliseconds on said shared access 
channel, said new CBR grant element representing a plurality of fixed, unsolicited grants 
allocated for servicing said CBR service request* 

95. The computer program product of claim 94, said consulting code comprising: 
0) computer code for generating a third bit representation of said CBR service 

request, said third bit representation including a plurality of H bits, wherein a consecutive 
number of G bits of said third bit representation have a first binafy value, said consecutive 
number of G bits representing the grunt size, in minislots, of said CBR service request; and 
wherein a remainder of bits in said third bit representation have a second binary vktue> said 
second binary value not being equal to said first binary value; 

(if) computer code for implementing a second bit representation of a compiled 
allocation status of at least one selected first bit representation of CBR minislot allocations from 
at least one selected linked list of said plurality of lists, said second bit representation comprising 
at least N bits; and 

(iii) computer code for perforating a logical AND operation on said third bit 
representation and said second bit representation of said compiled status of minislot allocations, 
and analyzing a result of said logical AND operation. 

96. The computer program product of claim 95 said consulting code further 
comprising: 

computer code for shifting bits in said third bit representation in a first direction and 
repeating (iii) if each bit in the result of said AND operation is not equal to said second binary 
value; and 

computer code for allocating a grant of size G for said CBR service request within each 
of said at least one selected linked lists if each bit in the result of said AND operation is equal to 
said second binary value. 
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